Sketch of the Techniques in Matching Rules and Substitution Tilings"

نویسنده

  • Chaim Goodman-Strauss
چکیده

The fundamental idea behind the construction is rather simple: in essence, we wish the tiles to organize themselves into larger and larger images of the in ated tiles (these images are \supertiles"). Each of these supertiles is to be associated with a small amount of information| its alleged position with respect to its parent supertile. This information resides on a \skeleton" of edges; these skeletons are designed so that every edge in the tiling belongs to only nitely many skeletons, and the skeletons of one generation of supertile connect to the skeletons of the previous generation. The proof that the construction succeeds is by induction: if every structure is well-formed for one generation, we show every structure must be well-formed for the previous generation as well.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Matching rules and substitution tilings

A substitution tiling is a certain globally de ned hierarchical structure in a geometric space; we show that for any substitution tiling in En, n > 1, subject to relatively mild conditions, one can construct local rules that force the desired global structure to emerge. As an immediate corollary, in nite collections of forced aperiodic tilings are constructed. Figure 1: A substitution tiling On...

متن کامل

Fractal Dual Substitution Tilings

Starting with a substitution tiling, we demonstrate a method for constructing infinitely many new substitution tilings. Each of these new tilings is derived from a graph iterated function system and the tiles have fractal boundary. We show that each of the new tilings is mutually locally derivable to the original tiling. Thus, at the tiling space level, the new substitution rules are expressing...

متن کامل

One-dimensional substitution tilings with an interval projection structure

We study nonperiodic tilings of the line obtained by a projection method with an interval projection structure. We obtain a geometric characterisation of all interval projection tilings that admit substitution rules and describe the set of substitution rules for each such a tiling. We show that each substitution tiling admits a countably infinite number of nonequivalent substitution rules. We a...

متن کامل

A procedure for Web Service Selection Using WS-Policy Semantic Matching

In general, Policy-based approaches play an important role in the management of web services, for instance, in the choice of semantic web service and quality of services (QoS) in particular. The present research work illustrates a procedure for the web service selection among functionality similar web services based on WS-Policy semantic matching. In this study, the procedure of WS-Policy publi...

متن کامل

Non-Periodic Rhomb Substitution Tilings that Admit Order n Rotational Symmetry

For each n ∈ N we construct a substitution rule using the set of rhombs with angles (πk)/n. These substitution rules generate a local isomorphism class of tilings closed under rotation of order 2n, and also admit singular tilings fixed under a rotation of order n. The scaling factors for this set of substitution rules includes algebraic numbers of every rank.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999